ONE CANNOT HEAR THE WINDING NUMBER 



JEAN BOURGAIN AND GADY KOZMA 

Abstract. We construct an example of two continuous maps / and g of the circle 
to itself with |/(n)| = \g(n)\ for all n G Z but with different winding numbers, 
answering a question of Brezis. 



1. Introduction 

A continuous cycle / in C \ {0} has a well defined winding number around 
zero, which we shall denote by wind /. If / is smooth and its image is in the circle 
T = {z : \z\ = 1} then the winding number has an elegant formula using the 
Fourier coefficients of / (we consider / as a function from [0, 1] to T). Indeed, by 
the residue formula for the function z ~ 1 we have 

1 f f 

and since l/f = f we get 

This paper is part of a line of research trying to understand what role does smooth- 
ness play in Q). See Brezis |B06] for a fascinating review of related results and 
problems, high dimensional analogs and applications. 

The earliest investigations in this direction are due to L. Boutet de Monvel and 
O. Gabber. They realized that the left-most equality in Q} makes sense for func- 
tions in the fractional Sobolev space W 1 ^ 2 ' 2 , when the integral is understood in 
the sense of VK 1 / 2,2 -^ -1 / 2 ' 2 duality (see the appendix of IBGP91I0 . This equality 
allowed them to extend the notion of winding number to the discontinuous part of 
W 1 / 2 ' 2 . By approximating with continuous functions they showed that this gen- 
eralized winding number was still an integer. Interestingly, W 1 / 2,2 is exactly the 
space of functions for which the right hand side of £1} converges absolutely, but 
apparently Boutet de Monvel and Gabber were not aware of (dJ. The connection 
to Fourier expansion was discovered by Brezis in 1995 (following a question of 
Gelfand) and immediately begot new questions. 

As a side remark, defining the winding number using approximation by contin- 
uous functions is most natural in the space VMO of functions of vanishing mean 
oscillation (VMO is the closure of the continuous functions in BMO and, heuris- 
tically, it relates to BMO like continuous functions relate to L°°). Note that VMO 
contains W 1 ^ 2 - 2 and the VMO-winding number agrees with both the definition of 
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BBGP91I and with (T) on W 1 ^ 2 ' 2 , see [B06J. A high dimensional analog, the VMO- 
degree, was developed by Brezis and Nirenberg IBN95| , see also IBC83I . 

Returning to CD, when one leaves W 1 / 2 ' 2 the picture gets more complicated. 
Following a question of Brezis, Korevaar [K99| showed that in general the sum 
((]}, considered as the balanced limit 

N 



may converge to any desired value different from the winding number, includ- 
ing ±00, or may diverge. Replacing convergence with Abel summability does not 
change the picture. On the other hand Korevaar shows that Q} does hold for con- 
tinuous functions with bounded variation (this class is not contained in W 1 ^ 2 ' 2 ). 
More intriguing, perhaps, is Kahane's proof [K05J that for Holder functions with 
exponent > -| one can retrieve the winding number by summing (l) using Rie- 
mann's summation method. Brezis |B06 theorem 5] then noticed that Kahane's 
proof works in the space W 1 ^ 3 ' 3 . In particular Kahane's argument shows that in 
W 1 ' 3,3 the absolute values of the Fourier transform determine the winding num- 
ber, which can be picturesquely described as "hearing the winding number". It 
is conjectured that one can hear the winding number in the class W 1 ^ p ' p for any 
p. Here W x l ViV is in the sense of Sobolev-Slobodeckii spaces, see e.g. |KJF77| . We 
remind the reader that in this case the definition of these spaces simplifies to the 
condition 



This is an increasing family of classes and all W 1 /™ C VMO. 

Korevaar 's negative result, while strongly hinting that one cannot hear the 
winding number in general does not actually preclude it. In this paper we show 
that some kind of smoothness must be assumed in order to hear the winding num- 
ber. Specifically we show 

Theorem. There exists two continuous functions : T — >• T with |/(n)| = \g{n)\for 
all n and different winding numbers. 

The constructed / and g are highly singular. We made no attempt to optimize 
the construction in this respect nor do we believe that our techniques are adequate 
for this purpose. In fact, even forcing / and g to be continuous, as opposed to just 
VMO, required a non-negligible increase in the complexity of the proof. Another 
interesting question which we cannot address at this is time is whether one can 
strengthen |/(n)| = \g(n)\ to J{n) = ±g(n). 

We remark that functions with identical absolute value and identical absolute 
value of the Fourier transform are called Pauli partners. Thus in this language 
the theorem states that there exists two Pauli partners / and g with |/| = 1 and 
different winding numbers. For many interesting techniques for producing Pauli 
partners, see JJ99J . 

1.1. About the proof. Inspired by de Leeuw-Kahane-Katznelson ldLKK77] we 
construct / and g by an iterative correction scheme with each stage combining 
a deterministic step and a probabilistic step. We start with functions which take 




n = 



—-N 
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values outside T, so {l} does not hold and one may construct trigonometric poly- 
nomials with = \g(n)\ and different winding numbers quite easily (see 
page [18}. At each stage the polynomials are extended so as to continue satisfy- 
ing = \g(n)\ and preserve their winding number while getting closer and 
closer to T. 

Let us describe one correction. Assume |/| is too low in an interval /. We always 
correct upwards, increasing |/| — this is a corollary of the fact that extending a 
polynomial increases its L 2 norm — so our lemmas are usually formulated non- 
symmetrically with respect to |/|. We wish to correct f on I (call the correction F) 
such that F has bigger absolute value on / but is highly oscillatory such that F — f 
lives essentially in the high end of the spectrum. 

We employ two different techniques to get F from /. The first, and simpler, is 
described in lemma[2] Its advantage is that F has the desired properties on all of /. 
Its disadvantage is that F — f has no structure that can be used in order to extend 
the other polynomial, g. Hence when using this technique we simply define 

where ± are random signs. If I is sufficiently small then \\F — /|| 2 would be small, 
and we could bound || G — g\\ efficiently by known properties of random trigono- 
metric series 

The second technique is used in lemma [5] and especially in lemma [7) We con- 
struct F — / so as to have many small pieces sitting in different areas of the spec- 
trum and use this structure in order to construct G so that its distance from a 
unimodular function is decreased as little as possible. The disadvantage of this 
technique is that we haven't figured out how to correct on the whole of /. F has 
the desired absolute value on most of / but a small exceptional set remains, and is 
handled using the first technique. 

1.2. Notations. We shall consider functions from [0, 1] into C, which we consider 
as periodic e.g. when we say that / is continuous we mean also that /(0) = /(l). 
A rotation is the action of transforming f(t) into fit + a) for some a 6 [0, 1], again 
periodically. The Fourier coefficients are defined by f(n) = L /(£)e~ 2jrm * . For 
a trigonometric polynomial / we define its spectrum, denoted by spec / and its 
degree, denoted by dcg / by 

spec / := {n £ Z : f(n) ^ 0} dcg / := max{|n| : n £ spec/}. 

If / and F are two trigonometric polynomials we say that F extends / if they are 
identical on the hull of the spectrum of / namely 

F(n)=f(n) VM<deg/. 
u>{5\ /) will denote the modulus of continuity, namely 

uj(S-J) := max \f(x) - f(y)\. 

| x — y | < o 

We shall denote by C n , n E N the space of functions with n continuous deriva- 
tive and by C a , a <G ]0, 1[ the space of Holder continuous functions of order a. The 
respective norms are 

||/|| c „ ^maxH/IUJI/^IU ||/|| CQ : = m ax^M^iM 

Xyty \x — y\" 
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(we shall not need other C x -s — in fact we shall only use C 2 , C 1 and C 1 / 2 ). Other 
norms we will use are 




:= esssup|/(i)| 
te[o,i] 



and we denote by V(f) the total variation of /. We also remind the reader that 

V(fg) < V(f) HfflU + V(g) H/IU \\fg\\ Ca < \\f\\ Ca \\g\U + \\g\\ Ca N/IU . (2) 

By f + we mean max{/, 0}. For a set E we denote by 1^ the indicator function 
which is 1 on E and elsewhere, [^j an d [x] denote, respectively the floor and 
ceil functions i.e. the largest integer < x and the smallest integer > x. By C and 
c we shall denote absolute constants whose precise value is unimportant as far as 
this paper is concerned, and could change from formula to formula or even within 
the same formula. C will pertain to constants which are "big enough" and c to 
constants which are "small enough". We will number a few C and c-s — only 
those which we will reference later on. When we say "x is sufficiently large" we 
mean "x > C" . 



2. Proof 

2.1. The local correction scheme. 
Lemma 1. Let hbeaC 2 function. Then 



Proof. In fact we will prove the stronger 



V(VW\) < y/Mc*. 



Let I = [a, b] be an interval such that h'(a) = h'(b) = and h is monotone on [a, b]. 
Then 

Vi(h) = \h(b) - h(a)\ < {b - a) max \h'(t)\ < \{b - af max \h"(t)\ 
where Viih) is the variation of h on I. If in addition h{t) ^ for all t e ]a, b\ then 



Vi(VW\) - | VM - VW)\\ < V#) - W)\ < \J \ \\h\\ c i(b - a) 
If h(t) = for some t E }a, b[ then 



ViiVWl) = #1 + y/\Ha)\ < y/2\h(b) - h(a)\ 
so in both cases 

v>(Vw)<v^iC"( 6 -°)- (3) 

A similar argument shows that if h'(t) = for any t E [a,b] (and without assuming 
monotonicity of h) then 

VWy\-V\m\\ < sjm^{b-a). (4) 

Let now ai < a2 < ■ ■ ■ < E [0, 1]. We need to estimate the variation with 
respect to a\, . . . , ajv- Clearly we may add points and we add, for any segment 
[ai, Qi+i] where h is not monotonic the maximal and minimal points in [ai, a^+i] 
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where hi = 0, removing duplicates if they arise (each may be equal to the bound- 
ary point, and the two points may be equal). Denote the new list also by a». Let 
ii < • ■ ■ < Ik the points where h'(cti k ) = and assume that = and a- lK = 1 
(as we may, by rotating h and the a^-s and adding one a,, if necessary). It is now 
easy to verify that the following holds 

h is monotone on [a ik , a ik+1 ] whenever ik+i > u- + 1. (5) 

Let us now write 

N-l K-1 

V(y/\h\; ai,...,a N ) :=Y^\ VlM^+i)! - VTRoOl | = X! Vk 

i=l fe=l 

where 

ik+l— 1 

V k ■■= ^ \V\H a i+l)\ - V\H a i)\ 

However, by (0 we can use 10 for the case that h is monotone on [a^ , aj fc+1 ] and 
((U in the case that ife + i = iu + 1 and in both cases we get Vk < \/\\h\\ c2 (oj fc+1 — a, fe ). 
This finishes the lemma. □ 

Lemma 2. Let f be a trigonometric polynomial with 1 — c\ < |/| < 1 + ci /or some 
absolute constant < ci < 1. Let [a,b] C T be some interval such that \f(a)\ = \f(b)\ 
and\f(t)\ < \f(a)\forallt£ [a,b]. Let e e ]0,1[ be some parameter. Then one can extend 
f as F such that 

\\F{t)\-\f{d)\\<e Vie [a, 6] (6) 
\F(t)-f(t)\<e Vi£[a,6] (7) 

degF<C7(deg/) 12 /e 4 (8) 

Proof. Assume a = (otherwise we can rotate the whole thing). We shall need the 
following function, defined on [0, oof: 

Clearly this is an analytic function with ip(0) = and <p'(0) > 0. Hence we may 
invert it in some neighborhood of 0. We get an analytic monotone function i/j : 
[0, c] [0, 1] with V' < C and ip" < C. 

The construction now goes as follows. Denote r = |/(0)|, N = degf and let 
M = M(N) be some number to be fixed later. Define 



8(t) 



'^(l-^) t€[0,b] 
otherwise 

! f(t) iS(t) sin Aft + c r n tl 
/(i) otherwise 

If ci is sufficiently small then <5 is always well defined. Fix some value of c% < h 
satisfying this requirement. The following properties of f-2 now follow: 

\h{t)\ = r yte[o,b] (9) 

h{t) = f{t) V^[0,6]. (10) 
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To estimate / 2 develop e 15 ^ sm Mt in a Taylor expansion. We get 

oo 

= 1 + V -AiSit) sin Mt) j . 



iS(t) sin Mt 



3=1 



Expanding sin J Mt = ((e ? 



Mi a -iMt 



)/2i) J we get for odd j a sum with no con- 



stant coefficient and for even j the constant coefficient is M 2 J 2 •? . Hence we may 
write, for all £ e [0,6], 



e «5(t) sin Mt = 1 + ^ 
3 = 1 
|/(*)l , 



( !) J ) 4 -i^( t ) + i2( t ) = i _ ^(,5 2 (£)) + i?(£) 



(2.7)! U 
R(t) 



where R(t) contains all terms dependant on M. Hence we get / 2 (£) = /(£) + S(t) 
where 

1 otherwise. 

The next step is to ask how big does M need be to ensure that S lives only in the 
high end of the spectrum. This is pretty straightforward, but let us do it in detail 
nonetheless. 

Let therefore |n| < N and examine S(n). Integrating by parts we get 



S(n) = / S{t)e 



-2tv int 



S(t)dt + 2mn / e 



-2-nins 



S(t)dtds. 



To estimate this we start by writing, for s E [0, b], 



S(i) 



3=1 - y ' fc=0 



1 V-' ^' 

k 



2~ J T 



c iM(j-2k)t f(t) psg 



(11) 



where £' means here that for j even the sum does not contain the term k = j/2. 
Every term on the right we again estimate by integration by parts and get 



\f{t)\ 



(12) 



For j even we can simply estimate the variation by the maximum of the derivative. 
We use Bernstein's inequalit>Q to get |/'(£) | < Ar||/||oo < N(l+a) and |(|/|)'(£)| < 
|/'(£) I < CN. Further, 

\{5 2j )'\<^\f\'<CjN 

and therefore 

F((//|/|)^)<||(//|/|)^|| cl <Ci7V. (13) 
In the case of j odd we use lemma [T] and get 



V (t4^' +1 ) f CV fj4<^') + CV{5) < CjN + 



< 



(*) 



< CjN + CJ || |/| || C2 + || |/| ||^ < CjN 



(14) 



^In fact here it is enough to use the trivial inequality |/'| < A 1 " 2 !!/! 
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where in (*) we used that ijj' < C and ip" < C and in the last inequality we again 
used Bernstein's inequality. Inserting this into lO and that into ((11) and summing 
over k and j gives | J Q S S(t)\ < CN/M. Hence \S(n)\ < CnN/M. Summing over n 
we get 



N 



e 



n=-N 



< 



CN 3 



(15) 



Next we need to estimate the \S(n) | for large n. The square root in the definition 
of 8 means S is not smooth, but we shall show that S is Holder- i. We remind 
the reader that in general such functions are have uniformly convergent Fourier 
expansion. In fact, by the Dini-Lipschitz test [Z68] §2.71] 



E d{ ~ n y 

\n\>v 



<Cv-V 2 ]agv\\S\\ C i/ 



(16) 



Write therefore 



/ 



iM(j-2k)t J rj 
\f\ 



m 

< 



C 1 / 2 



< 



J_ 

l/l 
J_ 

l/l 



C 



C 1 / 2 



,iM(j-2k)t 



< 



C l/2 



To estimate the term (//|/|)<P, note that for even j we have 



l/l 



< 



c 1 / 2 



l/l 



< CjN. 



(17) 



Further, since 



IC 1 / 2 



< 



1> 1 



l/l 



< c 



we see that ((T7t holds for 2j + 1 as well. Hence 

< CjAT + CJjM. 



JM(j-2k)t J H 
l/l 



C 1 / 2 



we now sum over fc and j with the final result being ||5|| c i/ 2 < C(N + vM). 
Returning to (O this gives 



E S(n)e mt < Cv- 1/2 log v(N + Vm). 

| n\ >u oo 

Combining < fl5l > and < fT8l > allows us to define 

f = /+ e ^) emt 

AT<|n|<M 4 

and get \\F - f 2 \\ OQ < CN 3 /M. We pick M = \CN 3 /e], get 
and the lemma is proved (remember 10 and dlOll). 



(18) 



(19) 

□ 
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Lemma 3. With the notations oflemma\2\ if one replaces [a, b] with a simple set E (satis- 
fying that | /| is constant on dE) then the lemma holds with condition ® replaced by 

degF<C7(deg/) 16 /e 4 . (20) 

Proof. We note that |/| 2 is a trigonometric polynomial of degree < 2dcg/ and 
hence the number of solutions of | / 1 2 = r for any number r is < 4 dcg f + 1 (we 
assume here that |/| is not constant — if it is, just take F = /). Therefore E is 
composed of no more than 2deg/ intervals Ik- Apply lemma [2] for each interval 
Ik with eiemma|2] = e /2dcg/. Call the resulting functions F(Ik) and define F = 
f + J2k(F(Ik) — /)■ All the conditions are obviously satisfied. □ 



Lemma 4. Let \r]\ < t be two numbers, ?y e C and t e R+. Then 

(21) 



± ^2 _ l„|2 *V 



V 

and for any a e [—1, 1], 

hi 



< r. (22) 



This follows from Pythagoras' theorem since we are adding orthogonal vectors. 

Lemma 5. Let f, e and [a, b] be as in lemma\2\ and let [a', b'} be another interval, b' — a' > 
b — a. Let g be a polynomial satisfying |/(n)| = \g(n)\for all n. Then one can extend f 
and g as F and G still satisfying \F(n)\ = \G(n)\ and such that ©, (0 hold as well as 



\g(t) - G(t)\ < Cy/(b-a)/(y-a') Vt G [a 1 , b'} 
\g(t) - G(t)\ < e Vt£[a',b'}. 

Proof. Assume w.l.o.g. that a = a' = 0. Let I satisfy that 4~' > b/b' > 4~ i ~ 1 , and 
assume I > (otherwise one can take F from lemma and G = g + F — /). Let 
8 £ ]0, e[ and M be some parameters to be fixed later — 5 will be taken sufficiently 
small and M sufficiently large, depending on 5. Let ijj be an M -approximation of 
the first Radamacher function n := l[o,i/2] — l[i/2,i] namely 

^ _ M- \n\ i t 

\n\<M 

As is well known, ip is real, < 1 and 

\n(t) - ip(t)\ < CM~ 1/2 Vt, (2t) > M- 1 ' 2 (24) 

where (x) is defined (somewhat non-standardly) as the distance of x from the in- 
tegers. For any integer m define ^r m i using 

i>lm](t) = ip(mt) 

where we understand here it as a 1-periodic function. We define 3/ functions 
which mimic the behavior of 3/ different Radamacher functions: 

*i : = i'l(3My] i = 1,. ..,3L 

The reason we are approximating the Radamacher functions is the following in- 
nocuous equality 

kl +r 2 + r 3 - rir 2 r 3 \ = 2 
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which holds at every point except the jump points. This of course holds for other 
triplets i.e. |r3i_2+^3i-i+?'3i — ?'3i-2? , 3i-i'"3i| = 2. With this in mind let us construct 
A 1 functions which mimic products of the four Walsh functions r 1? r 2 , r%, —rir 2 r 3 . 
Formally, for every sequence {ei}.- =1 with ei £ {1, 2, 3, 4} we define 



2 <n 



S 3(l-l)+£, £ i — 1, 2, 3 

-S3i-2S3i-lS3i £j = 4. 



For convenience, if j ' = J2t=i ( e * ~ 1)4* 1 is some number between and 4 l — 1 we 
will denote Oj := o-{ e; }. The <Tj-s satisfy the following properties: 

(i) For all j and t, 

|o- 3 -(*)l<2-' (25) 

(ii) Let B be the set of "bad" t-s satisfying (2(3M)H) < M -1 / 2 for some i = 
1, ... ,31. Then 



5>i(*) 



< 1 Vt 4 B. 



i - car 1/2 < 

This follows because 

E = 2 ~' JJ(S3i_2 + S 3 j_i + S 3i - S 3l _ 2 S3i-lS3i)- 



(26) 



As explained above, \r\ + r 2 + r3 — r\r 2 T3\ = 2 and hence so does each term 
in the product (with an error of CA/ -1 / 2 ) and the product has absolute 
value 2 l . Further, an easy calculation shows that x + y + z — xyz < 2 for 

all x,y,z 6 [—1, 1] so 



£<*(*) 



< 1 Vt 



(27) 



t both outside and inside B. 
(iii) The spectra of Oj are disjoint. If M > 3 deg / then they are also disjoint 
from spec /. This is also easy — in fact the spectra of any product of s,-s 
are disjoint, and disjoint from spec /. 

Let t := |/(0)|, let ip be defined by 



<p(t) 



otherwise, 



and let P be a trigonometric polynomial approximating ip, \ \P — <p\\oo < S. Assume 
M > 3 deg P so that the spectra of P<7j are all disjoint and disjoint from spec /. 
We are now in a position to define our first approximation step, 

4 ! -l 

hit) :=f{t) + Y, PtT i® 
j=n 

4<-l 
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It is clear that |/2(ti)| = |<72(^)| since the only difference between them is a rotation 
of each Paj . Since they have disjoint spectra, this preserves the absolute value of 
the Fourier transform. 

Examine one t £ [0, b] \ B. We use ( f26b to sum over the j-s and get 

f 2 = f±f(t) + R(t) \R\ < CIM~ 1/2 + 6 Vte[0,6]\B. 

Notice that by Pythagoras' theorem (|2T1 l for every t £ [0, b] \f ± ip\ = r, so 

||/2(*)|-t| <cta/- 1 / 2 + ( 5 Vfe[0,6]\B. (28) 

On [0, 6]n6we use $22$ and (|27j to get 

|/(t)|-«<|/ 2 (t)|<T + *. (29) 

Finally outside [0, 6] we have | f 2 (t) — f(t)\ < 6 regardless of whether t £ B or not. 

As for 92/ because the various translates (f(t — jb) have disjoint support we get 
(remember ((25)) 

\g 2 (t)-g(t)\ < 2- l maxip + 2 l 6 < C^/bJb 1 + 2 l 5 Vi £ [0,6'] 



(30) 

\92(t)-g(t)\<2 l 6 Vt0[O,6']. 
These are the properties we need for /a and #2- 

Step 2: f 2 and ^ 2 satisfy the conditions of the lemma except on the small set B. On 
it we correct using lemma [3] Assume therefore that 5 is sufficiently small and M 
sufficiently large such that 

1-ci < |/ 2 | < 1 + ci (31) 

and we can use lemma [3] for f 2 - Apply it with the parameter ei e mma|3] ~ h € anc ^ m e 
set 

E = {t£ [0,b]nB:\h(t)\ <r-ie}. 
If (5 is sufficiently small and M sufficiently large then by (|28b we have that E is 
contained in the interior of B and therefore the condition that | f 2 1 is constant on 
dE is satisfied. Call the resulting function F. We get 

I \F(t)\ -r| < e VteS (32) 

I^C*) - /a(*)| < |e Vt^S. (33) 

As for dcg F, since dcg /2 < (3M) 3i+1 we get 

degF< C7(3M) 48 ' +16 /e 4 . 

This gives all required properties from F. Hence we need to define G. For this 
purpose examine the random function 

h:=Y^±F^f 2 (n)e mt 

n 

where the ± stands for independent Bernoulli variables. It is well known (see 
IIK851 chapter 6, theorem 2]) that with high probability 



IWI 00 <C||F-/ 2 || 2A /logdegF 
and in particular there exists a choice of signs £„ satisfying this inequality. Define 

G := g 2 + J2CnF^f 2 (n)e 2 ™ lt . 
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Clearly we have \F(n)\ = \G(n)\. Further, ||F-/ 2 || 2 < CyWl < Gl 1/2 M~ 1/4 so 
II G - g 2 \\ OQ < Cl^M-^y/l log M + log 1/e. (34) 

All that is required is to pick S and M correctly. Requirements ^ and (7) will 
follow if only CIM' 1 / 2 + S + \<l < e. To see © note that on [0, b] \ B it follows 
from 42S> and l|33|. On [0, b] (~) E it follows from (32). And on [0, 6] n (S \ -E) from 
| |29l l, d33t and the definition of Seeing requirement 10 is similar. Next, J23t will 
follow if the right hand side of (f34b is < min{ie, \fb~JV} and 2'<5 < min{ie, \/bJV} 
(remember ||3"0t). We remind the reader that in addition we assumed M > 3 deg /, 
M > 3 deg P, that 

<5 + Car 1 ' 2 < ci - max | |/(t)| - 1| 

which ensures |3j}, and that (5 + C7M~ 1//2 < which ensures that I/2I is constant 
on dE. Clearly choosing S sufficiently small and then M sufficiently large depend- 
ing on S (the most important dependency is via M > 3 deg P) will satisfy all these 
requirements and prove the lemma. □ 

2.2. Intermediate remarks. Since you reached so far down in the proof itself we 
believe you might be interested in some remarks on the structure of the proof more 
substantial than the ones given in the introduction. We start with a remark on 
lemma[5] A tempting simplification is as follows: use lemma|2]to correct / to F and 
then the probabilistic argument above to construct G = g + J2 ±F — f{n)e mt . This 
would give the lemma with an additional benign-looking factor of x/log degF. 
However, this ^/log factor is not so easy to get rid of! To appreciate how serious 
a burden was removed, try to estimate the relation between n = deg / and N = 
deg F in lemma [lOlbelow. We got the tetration 

C log 2 1/e times 

(this is after some optimizations, directly following the proof would give much 
more). This, by the way, is also the best we can say about the smoothness of the 
final F and G i.e. u>(6; F) and u>(5; G) decrease like an inverse tetration. 

This is why we chose the current approach, and starting from lemma [6] we no 
longer need to control the spectrum of F. Put differently, deg F is the only param- 
eter which gets worse when one increases the various parameters of our construc- 
tion (e.g. the I and M of lemma[5j the I, N and M of lemma[7|below etc). Removing 
the requirement to control deg F gives us the flexibility to increase these parame- 
ters with no punishment. 

2.3. The global correction scheme. 

Lemma 6. Lemma\5\holds with [a, b] replaced by a general set E if$23ty is replaced by 

|| 5 -G||oo<CV[B|. 
Note that there is no [a', b'] in this formulation (or rather it is [0, 1]). 

Proof. Write E as a disjoint union E = I\ U ■ • • U In and let J\ , . . . , Jjv be disjoint 
intervals with | J,| = |I;|/|i?| (so they cover [0, 1]). Denote by r the common value 
of I /(t) I for all t € dE. Let £2 be sufficiently small such that for any S < €2 and any 
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interval / C E, {t G I : \ f{t)\ < r — 6} is an interval. Let e 3 = min{e, e 2 , VWii- 
Now use lemma |5] inductively TV times to get functions fa, g% satisfying 

(i) | \fa(t)\ -r| < c 3 (l - 2— 2 ) for all t G (jj. =1 

(ii) |/»(*) ~ /(t)| < e 3 (| ~ 2-'- 2 ) for all other t-s, 

(iii) \ 9i (t) - g(t)\ < Cy/\E\ + e 3 (§ - 2- t - 2 ) for all t G Uj=i 4/ and 

(iv) |ft(t) - g(t)\ < e 3 (± - 2- 1 - 2 ) for all other t-s. 

Initiate the induction with fo = f, go = g. We need to define the parameters for 
lemma |5l most importantly the interval. Examine therefore Ii. Use the definition 
of &2 with 5 = | £3 to get that 

/* :={(£!, : |/(*)| < t - |e 3 } 

is an interval. By the second induction assumption we know that |/,-_x(t)| < r — 
±e 3 for all t G I* and \fa-i(t)\ > r - e 3 (l - for all t G h \ I*. Let I** be the 

component of {t G ij : |/j_i(t)| < r — ie 3 } containing /*. Now use lemma|5]with 
the parameters as in the following table: 



lemma [5] 


/ 


9 


e 


[a,b] 


[a>,b>] 


F 


G 


here 


fi-i 


9i-i 


£32-'-" 


ir 


Ji 


h 


9i 



i.e. the lemma's output will be used to define fa and gi. It is easy to verify [(I)||(iv)| 
and the induction is complete. F = fjs; and G = gN are the desired functions. □ 

Definition. Let / be a trigonometric polynomial, let E be a set and let max^ |/| < 
a < (3. Let e > 0. Then an e-lifting of / on E from a to (3 is a trigonometric 
polynomial F extending / such that 

(i) \f(t)-F(t)\ <e for aUt&E, 

(ii) For alH G E except a set of measure < e, 

(P-a) + \f(t)\-e<\F(t)\<{3 + e, (35) 

(iii) For all t G E, 

|/(<)|-6<|F(i)|</3 + £, 

(iv) HF-/IU <2jW^?. 

See figure 1. If F and G are two liftings of / and g which satisfy |-F(n)| = |G(n)| 
for all n then we call them "compatible liftings". 

Lemma 7. Let f and g be as in lemma [5] Let e > be some parameter. Let I > be 
some integer, let I be an interval with length < and let J be an interval of length A 1 
Assume that \f(t)\ < rfor allt G / where r < 1. Then there exist compatible e-liftings F 
off on I from t to 1 and G of g on J from any v > maxj |^| to fx= ^Jv 2 + 4~ ; (1 — r 2 ). 

Proof. We may assume / = [0, b] and J = [0, A 1 b]. Define two parameters N and M 
that will accompany us throughout the proof and will be fixed at the end (think 
of both as large but of M as being much larger than N). The proof is very similar 
to the proof of lemma |5) and in particular we retain the notations ip and ip\ m ]. We 
shall repeat the construction of the (Tj-s of lemma |5l TV times in disjoint spectra. 
Namely, we define functions erj, j = 0, . . . , A 1 — 1 and q = 0, . . . , N — 1 satisfying 
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\F\ 














\f\+'$'-a 








As 



FIGURE 1 . F is a lifting of / from a to (3 on the set E where |/| < 
a. The graph depicts only the absolute values of / and F. \F\ is 
drawn here taking the value \J\f\ 2 + (3 2 — a 2 which is what will 
typically happen in our construction. 



(i) Let B be the set of "bad" t-s satisfying (2(3M)H) < M" 1/2 for some i = 
1,...,31N. Then 

2- 1 -CIM- 1/2 <\a]{t)\<2~ 1 Vj,q,t#B. (36) 

Further, |a?(t)| < 2~ l for all t. 

(ii) For any t and q, | . crj(i) | < 1 and further 



1 - CIM~ 1/2 < 



< 1 Vq,t#B. (37) 



\P(t) - l [0>b/N] (t)\ < CM-W + C-^r Vt,d(t,{Q,b/N}) > M- 1 ' 2 (38) 



(iii) The spectra of Per J are disjoint. Here P is any polynomial with dcg P < 
M. 

Let P be an M-approximation of the indicator function 1[o,&/jv] (i* 1 t ne same sense 
of tp in lemma [5} so that P is real, \P\ < 1 and 

,N/b 

M 

where d is the usual distance of a point from a set considered periodically. We 
will assume henceforth that M > N 2 b~ 2 and avoid carrying the N/bM term. This 
allows us to define our functions 

*• = / + ^ EE - *w ^ 

N-l 4 ! -l . f .. , 

G = 9 +vT^gg ^±|M (P ^ )(( _ , + sW) . (40) 

As in lemma|5]it is clear that = |G(n)| since each term is rotated and multi- 

plied by a unimodular number. Define 

,N-14'-1 v 

B':=( |J |J (6U[-Af- 1 / 2 ,Af- 1 / 2 ])+j& + g6/iVj 
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where the + here stands for usual set addition i.e. B + x := {b + x : b G B}. 
Examine some t B'. We use {37l l to sum over the j-s in (|39t and get 



JV-l 



F= f ± vr^ e mm Pit _ qb/N) + °( lNM ~ 1/2 ^ 



q=0 



(41) 



By {38l l all the terms in the sum over q give P = 0(M x / 2 ) unless t G [0, 6] in which 
case the term q = [Nt/b] gives P = 1 + C^A'/" 1 / 2 ). We get 

F(i) = /(t) ± Vl^ 'l^X + 0{lNM- x ' 2 ) Vi e [0, 6] \ B'. (42) 
\fw>l N )\ 

Now we use Pythagoras' theorem d2T|) for ^ = t f (qb / N) /\f (qb / N)\ and get 



/(gfc/JV) ± Vl^H 



< 



■ 17] 

M 



r-| /(?&/#) I (43) 



which allows to estimate, for any i G [0, 6] \ B', 



|F(0l > 



'<«-'(£ 



> l-r- 



/ 



- CINM- 1/2 > 
CINM~ 1/2 > 



\V\ 

/(*) - f 

> 1 - t + \f(t)\ - 2w{b/N; f) - CINM~ 1/2 . 

Denotes := 2uj(b/N-J) + ClNM- 1 / 2 . In the other direction {22) gives \f(qb/N)\ < 
f(qb/N) + — t 2 H < 1 for any a G [— 1, 1]. We take the variation in / into 
consideration as above and get 

(1 - r) + \f{£)\ -u< \F(t)\ <1 + lu Vf G [0, b] \ B' 
\f(t)\ -cj< \F(t)\ < 1 + w Vte[0,&]nB'. 



Finally we also have ||F — /|| < vl — r 2 + ui. 

Next we move to examine G. This time we first notice that the only meaningful 
term in {40} is the one for which j = [t/b\ and q = [N(t/b — j)\ . So we have (again 
for t <£ B') 

G(t) = g{t) + yT3 ^^±g^L (i2(t )) + (2 l NM-^ 2 ) \R(t)\ < b/N 
\g(t + K(t))\ 

(we get here a 2 l factor in the error, compared to the I in {41} because the a j-s are 
no longer "synchronized" so we cannot use {37t and have to use d36b and sum over 
all the terms). We now use d36b and get 

G(t)=g(t)±2- I y/T^ i9 % + *®1 +0(2 l NM-^ 2 ) Vt G [0, 6'] \ B'. 
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A calculation similar to the one done with / shows that 

H-v+ \g{t)\ -uf < \G(t)\ <h + uj' Vie [0,b']\B' 
\g(t)\-u/ < \G{t)\ <h + uj' Vte [0,b']nB' 
J := 2u(b/N; g) + C2 l NAr 1/2 



and HG-fiflL < V1=t s + u}'. 

With these estimates the lemma will be finished once we pick N and M. First 
pick N such that u>(b/N; f) < min{je, |Vl — t 2 } and similarly for g. Next pick 
M to satisfy all past requirements. They are all of the type "M is sufficiently large 
(possibly depending on N, I and e)". Here is the full list (in chronological order): 
M > N 2 b~ 2 , M > 3dcg/, CINM- 1 / 2 < min{±e, iyl - r 2 } (which bounds uo and 
ensures \F(t)-f(t)\ < eoutside [0, 6]) and CA l NM - 1 ! 2 < e which ensures \B'\ < e, 
u' < e and \G(t) — g(t)\ < e outside [0, b']. With all these satisfied we get everything 
we want for F and G. □ 

Again we need to generate a set version from the interval version. We trust that 
by now the reader will have no problem to prove: 

Lemma 8. Let f, g, e, r and I be as in lemma\7\ Let E be a simple set with \E\ = 4~ ; 
such that | /(f) | < t for all t £ E. Then one can find compatible e-liftings F of f on E 
from t to 1 and G of g on [0, 1] from v> ||g||oo to (J- = \/v 2 + 4~'(1 — r 2 ). 

In the next lemma we get rid of the errors in the exceptional sets (compare 
clauses [(I)] and [(liT) below to requirement (|35l l from the definition of lifting). Hence 
it will be convenient to use the following definition: The oscillation of the absolute 
value of a function g is 

Osc(<7) := max|(7(f)| — min \g(t)\ 

Lemma 9. Let / and g be as in lemma^but with the additional requirements 

1-c 2 <|/|<1 l-c 2 < \g\ < l + c 2 (44) 

for some absolute constant c 2 > 0. Let e > be some parameter. Then one can extend f 
and g to F and G such that 

(i) 1 - 5 111 ~ l/l IL ~ e < \F(t) \ < 1 + efor all t, 

(h) !l^-/|| 00 <c v /||i-|/IIL 

(iii) Osc(G) < Osc(s) + e 



(iv) ||G-.g|| 00 <C v /||l-|/||| 00 . 
Proof Denote t = 1 - |||1 - |/| H^. Let 

E={t:\f(t)\<r-y} 

and write |J5| in base 4 namely 

oo 

\E\=Y,a^- 1 m G {0,1,2,3}. 



1=1 



Divide E into simple sets E\^, I = 1,2, . . . and i = 0, . . . , ai — 1 with |-Ej,t| =4 ', 
Order these sets by increasing I and call the resulting sequence {Ej}fL l . We now 

create two sequences of polynomials fi and gi with |/;(ra)| = |.9i( n )l ror a ^ n an d 
all i inductively by using lemma |8](at the i'th step) with /»_i, gi-i the set Ei, the 
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parameters ei e mma|8] = <$2~' (<5 is some parameter < je to be fixed later) and r and 
with i4emma[8] = Mi-l + 52~ l (the induction is initialized with / = /, g = g and 
Mo = II <7 1 loo)- Call the output of the lemma f ir g ?; and Mi- It is easy to verify that 

(i) t— he < \fi(t)\ < 1 + he except on a set B of measure 5 + (the 5 error 

is the combined error from the previous stages while 4 1 ~ 1 / 4 is the set of 
Ej-s not yet handled). 

(ii) Uniformly we have 



\\f i -f\\ oo< 2y/l-T* + 6. (45) 

This requires both (i) and |(iv)| from the definition of lifting. 

(iii) Outside a set of measure < S we have 

\ gi (t)\ > |ft_i(f)| + Mi - (fii-i + 52- 1 ) - 52~ l > 

> \gi- 2 (t)\ + Mi - IM-2 - 25(2 1 -' i + 2~ 4 ) > ■ • ■ 

> |«7(*)|+W-Nloo-25. 
We prefer to write this as 

2 1 

Mi - Osc(ff) - -e < | 54 (t)| < m + -e (46) 

(iv) Uniformly 

\\9i-g\\ 00 <2y/l-r 2 +S. (47) 

Take some i sufficiently large (to be fixed later) and examine f i and gi . 

Step 2: We now correct over the exceptional sets using lemma [6] twice. First use 
the lemma with f ir g ir the set B := {t : \fi(t)\ < t - he} and e lemma ^ = \e- To 
enable this, fix 

c 2 :=mirJ ici, 1 - W 1 - £ J>. 




With this value, the fact that t > 1 — C2 implies that 2\/I — r 2 < \c\ and hence 
for (5 < jd J45t and l|44l give 1 — ci < |/i| < 1 + ci and lemma [6] may indeed be 
applied. Call the resulting functions F* and G* . Since \B\ < S + 4 1-1 / 4 it is clear 
that for 5 sufficiently small and i sufficiently large we get 

\\ 9i - G*^ < min{ie, \ Cl }. (49) 

This corrects F* in the sense that now 

r-fe< \F*(t)\ < 1 + fe for edit. (50) 

Now use lemma [6] with /lemmag] = G*, giemmag] = ^* an d the set := {t : 
\G*(t)\ < ^ — Osc(g) — f e} and again £i emma [5] = \e. The resulting functions are 
our G and F. As above, from the definition of c 2 d48l , <f44b , (|47t and < f49t we get 
that 1 — ci < |G* | < 1 + ci so if 6 < \c\ we may apply the lemma. Further, 

M , M 

\B*\ < \{t :\ 9i \< Mi -Osc( 9 )-fe}| < 5 

so that ||F - F*^ < Cy/S and if 5 is sufficiently small, ||F - F*^ < he so with 
d50l we have what we need for F. For G we get 



Mi 



Osc(<?) - he < \G(t)\ < Mi + fe 
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so Osc(G) < Osc(g) + e. Fixing 6 sufficiently small and i sufficiently large to satisfy 
all the past requirements the lemma is done. □ 

Lemma 10. Let f, g and e be as in lemma\5\but with the additional requirement 
1-c 3 <|/|<1 l-c 3 < \g\ < l + c 3 . 

Then one can extend f and g to F and G such that 

(i) 1 - e < \F(t)\ < 1 + efor all t , 

(ii) !l^-/lloo<CVI|l-|/IIU 

(iii) Osc(G) < Osc(fif) + e, 



(iv) l|G-.g!| 00 <C7 v /||l-|/||| 00 . 

Proof. This follows easily by applying lemma|9]repeatedly (to preserve the require- 
ment | f\ < 1 you need to multiply / and g by normalization factors). Let us do it 
in detail nonetheless. Denote p = ||1 — |/| and let 8 be some parameter suffi- 
ciently small to be fixed later. We define /q = / and go = g and then inductively ft 
and gi satisfying the following properties 

(i) \fi(n)\ = |ffi(n)|foralln. (1+62-*) ft extends ft-i and (1+52-% extends 
9i-i- 

(ii) l-(p + 2iS)2- i < \ft\ <1. 

(iii) ||/, - ft^ < C v ^2-for^ > 

(iv) Osc( gi ) < Osc(g) + 5{1 - 2~ l ) 

(v) \\9i-9i-i\U <C^p2~Hoxi>Q 

Let us verify that the induction holds. At the i'th step (i > 1) we wish to apply 
lemma [9] to the functions ft-i and gi-i- For this to hold we must have that (@4j 
holds for our functions ft-i and gi-i- First we note that if c 3 < c 2 and 6 < \c 2 
then the second induction assumption assures us that 1 — c 2 < < 1. As for 

gi-i, we first estimate Hsi-iH^ by noting that 



||5i-i|loo < ll.9t-i|| 2 + Osc(5i_i) S ||.9i-i|| 2 + Osc( ff ) + 8 = 
1 ||/i_i|| 2 + Osc( 5 ) + sWl + 2c 3 + 8 
A similar calculation shows that 

Hfli-ilL >!-(*> + 2iS)2-* -2c 3 -8>l- 3c 3 - 26. 
With these estimates we write 

II |<?i-i| - 1|L < OscC 9i -i) + I Hfli-ilU - 1| < 5c 3 + 36. 

Hence if we define C3 := -t_c 2 and ensure 6 < ^c 2 then the requirements for lemma 
[9] are assured. 

We now apply lemma|9]with e lemjna [9] = 82~ % . Call the resulting functions /* 
and g* and define ft = f*/(l + 82-*) and g, = g*/(l + 52^). It is quite easy to 
verify that all the inductive assumptions hold — let us do two examples in detail. 
First, let us verify the left hand side of |(ii)| We have 



l-\ || l-|/«-i I II -JVr^ m \-( P +(2i -1)8)2-^ 

TT52~ i V TT^ > 1 " ip + 215)2 
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where the inequality labeled \(u)\ uses this clause for i — 1 inductively. Secondly 
discus sion/)] We have Osc(gi) = Osc(.g*)/(l + 52 _i ) < Osc(g*) while clause [(m)] of 
lemma [9] gives Osc(g*) < Osc(gi_i) + <52~\ This completes the induction. 

Now take i sufficiently large and define A^ = 1^=1 (1 + 52~i), F := fiXi and 
G := g, Aj. We note that 

\F\ < Xi < I + CS \F\>l-(p+ 2i)2-' 1 > 1 - C2~ l 

hence for i sufficiently large and <5 sufficiently small the first requirement from F 
is satisfied. The other requirements from F and G may be verified with similar 
ease. □ 

Proof of the theorem. Let ip : T — > T be a function which does one rotation around 
very quickly, namely for some e > to be fixed later define 

1 t > e. 



<p(t) 



Let /i be a trigonometric polynomial satisfying j|/i - ipW^ < e, dcg/i < Ce c . 
Clearly wind /i = 1 and |j/i — 1|| 2 < C^fe. Examine the random function 



As before we have Wh-W^ < C^/elogl/e with high probability. Pick one combina- 
tion of signs £„ such that this holds and define g± = f\ (0) + J2 £n/i (n)e mt . Clearly 
|/i(n)| = |pi(n)| and if e is sufficiently small wind gi = 0. 

We now apply lemma [TOl inductively as follows. For the even j-s we apply it 
with 

/lemmalTOl = fj-l v j giemmalTol = 9j-l^j v j = TT\~e il TT 

max ill/i-l|loo ' 1 ) 

and then define fj = Jj e mma[iol an d 9j = GiemmalTol For the °dd j-s we reverse the 
roles of / and g i.e. take the normalization factor to be Vj = 1/ ma.x{\\gj_i\\ oc , 1} 
and then /i em ma|TO] = Vj9j-i and gi emma [w\ = fjfj-i etc. In both cases we take 
£ iemmalTol = 2~ J e. An argument similar to that of lemmallOlnow shows that through- 
out this process 

Osc(/j) < 5e2~ j Osc{ gj ) < be2~ j . (51) 
Let us show <f5Tb for the case of j even (the other case is identical). Here fj follows 



immediately since by clause (i) of lemma [TOl Osc(fj) < 2t2~K As for g, the same 
clause [(I)] in step j - 1 shows that Osc(<7j_i) < 4e2~ j so Osc^-ii/j) < 4e2~ J . We 
apply clause (iii) of lemma [TPl in step j and get, Osc(gj) < 5e2~ : '. 



A similar argument shows that both are close to 1 in the sense that 

|| - 1|L < 6e2-* || \ 9j \ - 1IL < 6e2^\ (52) 

Again we demonstrate this under the assumption that j is even. For fj this is 
immediate from clause (i) of lemma [TOl For gj, since ||<7j|| 2 = || fj \\ 2 we S e ^ ma * 



I Wdjh — 1 1 < e2 3 and since \gj{t) - \\g \\ 2 \ < Oscfe) we get I 

This implies that if e is sufficiently small the induction actually works in the 
sense that 1 — c 3 < Vjfj-i < 1 + c 3 and 1 — c 3 < VjQj-\ < 1 + c 3 are preserved 
throughout. Further it implies ||/j+i — fjW^ < CVe2~- J and in particular we get 
that (if e is sufficiently small) that wind fj = wind fj+i, that / = lim fj exists and is 
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continuous, that | = 1 for all t and that wind / = wind f\ = 1. Similarly we get 
that g = lim gj exists and is continuous, that \g(t)\ = 1 for all t and that wind g = 0. 
The property that \ fj(ri)\ = is preserved through the limit so \ f{j)\ = \g(j)\ 

for all j and the theorem is proved. □ 
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